PURE POINT DIFFRACTIVE SUBSTITUTION DELONE SETS HAVE 

THE MEYER PROPERTY 



JEONG-YUP LEE AND BORIS SOLOMYAK 

Abstract. We prove that a primitive substitution Delone set, which is pure point diffrac- 
tive, is a Meyer set. This answers a question of J. C. Lagarias. We also show that for 
primitive substitution Delone sets, being a Meyer set is equivalent to having a relatively 
dense set of Bragg peaks. The proof is based on tiling dynamical systems and the connec- 
tion between the diffraction and dynamical spectra. 



1. Introduction 

The discovery of quasicrystals in the 1980's inspired a lot of research in the area of "ape- 
riodic order" and "mathematical quasicrystals." Roughly speaking, physical quasicrystals 
are aperiodic structures which exhibit sharp bright spots (called Bragg peaks) in their X- 
ray diffraction pattern. The presence of Bragg peaks indicates the presence of "long-range 
order" in the structure. A mathematical idealization of a large set of atoms is a discrete 
set in M.'^. The most general class of sets modeling solids is the class of Delone sets, that 
is, subsets of M"^ which are relatively dense and uniformly discrete. Usually some additional 
assumptions are made. A Delone set A is of finite local complexity (or "finite type") if A — A 
is closed and discrete, which is equivalent to having finitely many local patterns, up to 
translations, see |12j . Another common assumption is repetitivity, which means that every 
pattern of a Delone set (and not just individual points) occurs relatively densely in space. 
This is still not enough for long-range order, since a repetitive Delone set of finite local 
complexity may fail to have any Bragg peaks. The Delone set A is said to be a Meyer set 
if A — A is uniformly discrete. Meyer sets were introduced (under the name of "harmonious 
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sets") in 1969-1970 by Y. Meyer ^3] in the context of harmonic analysis. In the last ten 
years their importance in the theory of long-range aperiodic order has been revealed in many 
investigations, see e.g. [2( H [T71 [T5l [2] . 

The mathematical concept of diffraction spectrum is based on the Fourier transform of 
the autocorrelation measure, see 13 IS]. Under certain conditions, this Fourier transform is 
a measure (called diffraction measure) on W^, whose discrete component corresponds to the 
Bragg peaks. A Delone set A is said to be pure point dijjractive (or "perfectly diffractive," 
or a "Patterson set" JS]) if the diffraction measure is pure point (pure discrete). There 
is another notion of spectrum, which comes from Ergodic Theory via a dynamical system 
associated with the Delone set. As shown by Dworkin [3] (see also |lt)[ IUl[T|). there is a close 
connection between the two notions of spectra. 

In his survey on mathematical quasicrystals, J. C. Lagarias raised the following problem 
jl3l Problem 4.10]. Let A be a Delone set of finite type which is repetitive. If A is pure point 
diffractive, must it be a Meyer set? We do not have an answer for this question, but we 
solve the following special case. 

jl3l Problem 4.11]. Suppose that A is a primitive self-replicating Delone set of finite type. 
If A is pure point diffractive, must A be a Meyer set? 

At this point, we just mention that a primitive self-replicating Delone set, roughly speak- 
ing, corresponds to the set of "control points" of a self-affine tiling. In this paper we refer to 
it as a representable primitive substitution Delone set. Precise definitions on representable 
primitive substitution Delone sets are given in the next section. 

Our main result, Th . 14 . 1 1 1 answers this question affirmatively. This result is applicable to 
[T7| [T5] in which the Meyer condition is additionally assumed to understand the structure 
of pure point diffractive point sets. 

In fact, the condition of being pure point diffractive may be weakened. We only need the 
fact that the set of Bragg peaks is relatively dense in the entire space (this holds in the case 
of pure point diffractive set). This condition turns out to be necessary and sufficient for the 
Meyer property on the class of substitution Delone sets (see Th. l4.14() . 

The proof of the implication (for substitution Delone sets) 

relatively dense set of Bragg peaks ^ Meyer set 

relies on the theory of tiling dynamical systems developed in [2S1 and the connection between 
substitution Delone sets, substitution Delone set families, and self-affine tilings, studied 
in |14l I17j . The second key ingredient is a generalization of classical results by Pisot in 
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Diophantine approximation, due to Kornyei and Mauduit ^S]. The relevance of PV- 
numbers (Pisot-Vijayaraghavan numbers) for the Meyer set property was already pointed 
out by Meyer [12] . We show that the expanding linear map associated with our substitution 
Delone set satisfies the "Pisot family" condition (this is essentially proved in based on 
j23j). and we obtain some extra information about the set of translation vectors between 
tiles of the same type. The last ingredient is a generalization of the well-known "Garsia 
Lemma" Lemma 1.51] (obtained independently by other authors as well), which implies 
that the set of polynomials of arbitrary degree with integer coefficients bounded by a uniform 
constant, evaluated at a PV-number, yields a uniformly discrete set. 
Now we can state our main result. 

Theorem 1.1. If A is a representable primitive substitution Delone set of finite local com- 
plexity (PLC) such that the Bragg peaks are relatively dense in , then A is a Meyer set. 

We note that the converse is also true by a theorem of Strungaru if A is a Meyer 
set, then the Bragg peaks are relatively dense. 

Corollary 1.2. If A is a representable primitive substitution Delone set of finite local com- 
plexity which is pure point diffractive, then A is a Meyer set. 

This resolves |13[ Problem 4.11] (it follows from the context of [El that FLC is implicitly 
assumed) . 

2. Preliminaries 

2.1. Substitution Delone multisets and tilings. 

A multiset ^ or m-multiset in M*^ is a subset A = Ai x • • • x A^ c M'^ x • • • x M*^ [m 
copies) where Aj C M'^. We also write A = (Ai, . . . , A^) = (Aj)j<m. Recall that a Delone 
set is a relatively dense and uniformly discrete subset of W^. We say that A = (Aj)j<m is a 
Delone multiset in M"^ if each Aj is Delone and supp(A) := (JI!Li ^« Delone. 

Although A is a product of sets, it is convenient to think of it as a set with types or colors, 
i being the color of points in Aj. A cluster of A is, by definition, a family P = {Pi)i<m 
where Pi C Aj is finite for ah i < m. For a bounded set A C M"^, let ^4 n A := {A D Aj)j<m. 
There is a natural translation R'^-action on the set of Delone multisets and their clusters in 
W^. The translate of a cluster P by x E M"^ is x + P = (x + Pi)i<m- We say that two clusters 
P and P' are translationally equivalent if P = x + P', i.e. Pj = x + for all i < m, for 
some X G M'^. We write Bji{y) for the closed ball of radius R centered at y. 

"'^Caution: In the word multiset refers to a set with muhipUcities. 
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Definition 2.1. A Delone multiset A has finite local complexity (FLC) if for every i? > 
there exists a finite set Y C supp(A) = (Ji=i such that 

Vx G supp(A), 3 y G y : ^^(x) n A = {BR{y) n A) + (x - y). 

In plain language, for each radius i? > there are only finitely many translational classes 
of clusters whose support lies in some ball of radius R. 

Definition 2.2. A Delone set A is called a Meyer set if A — A is uniformly discrete. 

For a cluster P and a bounded set ^4 C R'^ denote 

Lp(A) = ^{x G R'' : X + P C ^ n A}, 

where ji means the cardinality. In plain language, L-p{A) is the number of translates of 
P contained in A, which is clearly finite. For a bounded set F d and r > 0, let 
:= {x G M'^ : dist(x,F) < r} denote the r-neighborhood of F . A van Hove sequence 
for is a sequence J- = {Fn}n>i of bounded measurable subsets of M"* satisfying 

(2.1) lim Vol((aF„)+'')/Vol(F„) = 0, for all r > 0. 

n— >oo 

Definition 2.3. Let {-Fn}n>i be a van Hove sequence. The Delone multiset A has uniform 
cluster frequencies (UCF) (relative to {Fn}n>i) if for any non-empty cluster^, the limit 

freq P, A = lim ' > 

n->oo Voi(i'„j 

exists uniformly in x 

A linear map Q : M*^ — > M*^ is expansive if its every eigenvalue lies outside the unit circle. 

Definition 2.4. A = (Aj)j<^ is called a substitution Delone multiset if A is a Delone 
multiset and there exist an expansive map Q : and finite sets X>jj fov i,j < m such 

that 

m 

(2.2) = (J {QAj +Vij), i< m, 

where the unions on the right-hand side are disjoint. 

For any given substitution Delone multiset A = (Aj)j<m, we define = {/ : x i— > 
Qx + a : a G T>ij}. Then <&jj(Aj) = QAj + Dij, where i < m. We define $ an m x m array 
for which each entry is and call $ a matrix function system (MFS) for the substitution. 
For any A; G Z+ and x G kj with j < m, we let $*^(x) = $^^^((^>ij(x))i<m). 
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We say that the substitution Delone multiset A is primitive if the corresponding substi- 
tution matrix S, with Sij = jl(Pjj), is primitive, i.e. there is an / > for which 5' has no 
zero entries. 

We say that a Delone set A is a substitution Delone set if there is a substitution Delone 
multiset A = (Aj)j<m such that A = IJi^i ^i- The Delone set A is said to be primitive if 
the substitution Delone multiset A can be chosen primitive. 

Next we briefly review the basic definitions of tilings and substitution tilings. We begin 
with a set of types (or colors) {!,... ,m}, which we fix once and for all. A tile in is 
defined as a pair T = {A, i) where A = supp(T) (the support of T) is a compact set in 
which is the closure of its interior, and i = 1{T) E {1, . . . ,m} is the type of T. We let 
g + T = {g + A,i) for g G W^. We say that a set P of tiles is a patch if the number of tiles in 
P is finite and the tiles of P have mutually disjoint interiors (strictly speaking, we have to 
say "supports of tiles," but this abuse of language should not lead to confusion). A tiling 
of M'^ is a set T of tiles such that M*^ = U{supp(T) : T E T} and distinct tiles have disjoint 
interiors. Given a tiling T, finite sets of tiles of T are called T-patches. 

We define FLC and UCF for tilings in the same way as the corresponding properties for 
Delone multisets. 

We always assume that any two T-tiles with the same color are translationally equivalent. 
(Hence there are finitely many T-tiles up to translation.) 

Definition 2.5. Let A = {Ti, . . . ^Tm} be a finite set of tiles in such that Tj = {Ai,i)] 
we will call them prototiles. Denote by Vj( the set of patches made of tiles each of which 
is a translate of one of Tj's. We say that uj : A ^ V_a is a tile- substitution (or simply 
substitution) with expansive map Q if there exist finite sets T>ij C for i,j < m, such that 

(2.3) ^{Tj) = {u + Ti : M € Vij, i = 1, . . . , m} for j < m, 

with 

m 

QAj = \J{Vij+Ai). 

i=l 

Here all sets in the right-hand side must have disjoint interiors; it is possible for some of the 
Vij to be empty. 

The substitution (|2.3jl is extended to all translates of prototiles by a;(2;+Tj) = Qx+uj(Tj), 
and to patches and tilings by u){P) = U{a;(r) : T G P}. The substitution ui can be iterated, 
producing larger and larger patches u)^{Tj). To the substitution u) we associate its m x m 
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substitution matrix S, with Sij := ^(Dij). The substitution lo is called primitive if the 
substitution matrix S is primitive. We say that T is a fixed point of a substitution if 

u{T) = r. 

For each primitive substitution Delone multiset A one can set up an adjoint system 
of equations 

m 

(2.4) QAj = \J{Vij + Ai), j<m. 

i=l 

From Hutchinson's Theory (or rather, its generalization to the "graph-directed" setting), it 
follows that 1)2. 4|1 always has a unique solution for which A = {Ai, . . . , Am} is a family of 
non-empty compact sets of (see for example Prop. 1.3). It is proved in |14l Th. 2.4 
and Th. 5.5] that if A is a primitive substitution Delone multiset, then all the sets Ai from 
(|2.4I) have non-empty interiors and, moreover, each Ai is the closure of its interior. 

Definition 2.6. A Delone multiset A = (Aj)j<m is called representable (by tiles) for a tiling 
if there exists a set of prototiles A = {Tj : i < m} so that 

(2.5) A + A:= {x + Ti-. x e Ai, i < m} is a tiling of M'^, 

that is, M'^ = Ui<mUxGAi(^ + ^i) where Tj = {Ai,i) for i < m, and the sets in this union 
have disjoint interiors. In the case that A is a primitive substitution Delone multiset we 
will understand the term representable to mean relative to the tiles Tj = {Ai,i), for i <m, 
arising from the solution to the adjoint system ()2.4() . We call A + ^ the associated tiling of 
A. 

Definition 2.7. Let A be a primitive substitution Delone multiset and let P be a cluster 
of A. The cluster P will be called legal if it is a translate of a subcluster of ^'^{xj) for some 
Xj G Aj, j < m and k € 

Lemma 2.8. 17 Let A be a primitive substitution Delone multiset such that every A-cluster 
is legal. Then A is repetitive. 

Not every substitution Delone multiset is representable (see jl71 Ex. 3.12]), but the fol- 
lowing theorem provides the sufficient condition for it. 

Theorem 2.9. |17| Let A be a repetitive primitive substitution Delone multiset. Then every 
A-cluster is legal if and only if A is representable. 

Remark 2.10. In jl4l Lemma 3.2] it is shown that if A is a substitution Delone multiset, 
then there is a finite multiset (cluster) P C A for which $"'~^(P) C $"(P) for n > 1 and 
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A = lim^^oo *^"(P)- We call such a multiset P a generating multiset. Note that, in order 
to check that every A-cluster is legal, we only need to see if some cluster that contains a 
finite generating multiset for A is legal. 

Let H(T) be the set of translation vectors between T-tiles of the same type: 
(2.6) E{T) := {x E M'^ : 3T,T' e T, T' = x + T}. 

Since T has the inflation symmetry with the expansive map Q, we have that Q'E{T) C 'E{T). 

Remark 2.11. We should be careful to distinguish between substitution Delone multisets 
and substitution Delone sets. Lagarias jl3j considers the latter under the name of self- 
replicating sets. Note that a substitution Delone set may arise from different substitution 
Delone multisets. 

2.2. Diffraction and dynamical spectra on Delone sets. We are going to use the 
mathematical concept of diffraction measure developed by Hof [71 |H]. Given a translation- 
bounded measure u on M°', let 7(z^) denote its autocorrelation (assuming it is unique), that 
is, the vague limit 

(2-7) l{i')= lim ] . (^|f„ *^|f„), 

where {Fn}n>i is a van Hove sequence ^. The measure 7(1^) is positive definite, so by 
Bochner's Theorem the Fourier transform 7(2^) is a positive measure on M*^, called the 
diffraction measure for v. We say that the measure v has pure point diffraction spectrum, 
if 7(1^) is a pure point or discrete measure. The point masses of the diffraction measure are 
called Bragg peaks. For a Delone set A let 

Ja := ^ 5x. 

It is known that if A is a primitive substitution Delone set of finite local complexity, then 5\ 
has a unique autocorrelation measure 7((5A)(see ^ZI)- We say that A is pure point diffractive 
if the diffraction measure 7((5a) is pure discrete. 

Let A be a Delone multiset and let Xx be the collection of all Delone multisets each of 
whose clusters is a translate of a A-cluster. We introduce a metric on Delone multisets in a 
simple variation of the standard way: for Delone multisets Ai, A2 € Xj^, 

(2.8) d(Ai,A2) :=min{J(Ai,A2), 2-1/2}, 

^Recall that if / is a function in R'', then / is defined by j{x) = f{—x). If is a measure, p. is defined by 
A(/)=M(7)foraU/GCo(R''). 
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where 

d(Ai, As) = mf{e >0:3x,y£ 3^(0), 

ByM n {-X + Ai) = B^/M n {-y + A2)} . 

For the proof that d is a metric, see |16| . 

Observe that Xx = {— /i + A:/iG W^} where the closure is taken in the topology in- 
duced by the metric d. The group acts on X\ by translations which are obviously 
homeomorphisms, and we get a topological dynamical system (XajM"^). 

Let /X be an ergodic invariant Borel probability measure for the dynamical system 
(Xa,M'^). We consider the associated group of unitary operators {f^gj^gigd on L'^{Xa,^) : 

Ugf{S) = f{-g + S). 

A vector a = (ai, . . . , a^) G M*^ is said to be an eigenvalue for the M'^-action if there exists 
an eigenfunction / € L^(Xa, /u), that is, / ^ and 

Ugf = e^^^f for all g € W^. 

The dynamical system [X\, fj,,W^) is said to have pure discrete (or pure point) spectrum 
if the linear span of the eigenfunctions is dense in {X\ , /i) . 

Let Xj- = {—g + T : g ^ W^}, where Xq- carries a well-known topology, given analogously 
to (|2.8|) for X\, relative to which it is compact (equivalent to FLC). We have a natural action 
of M'^ on Xq- which makes it a topological dynamical system. The set {—g + T : g & Mf^} is 
the orbit of T. 

Recall that a topological dynamical system is uniquely ergodic if there is a unique invariant 
probability measure (which is then automatically ergodic). It is known (see e.g. Th. 
2.7]) that for a Delone multiset A with FLC, the dynamical system (XaiM*^) is uniquely 
ergodic if and only if A has UCF. 

Theorem 2.12. [TBI Th. 3.2] Suppose that a Delone multiset A has FLC and UCF. Then 
the following are equivalent: 

(i) A has pure point dynamical spectrum; 

(ii) The measure u = Ylii<m ^i^J^i pure point diffraction spectrum, for any choice 
of complex numbers {ai)i<m; 

(iii) The measures ^A^ have pure point diffraction spectrum, for i < m. 
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3. Jordan canonical form 



Let Q be a linear map from R'^ to M'^. We can consider Q as a {d x d) matrix. We 
discuss the matrix analysis on Q that we are going to use in this paper (see j2] ) . The matrix 
Q is similar to a matrix in the Jordan canonical form J, so that Q = 5J5~^ for some 
invertible matrix 5 over C. Suppose that Q has r distinct eigenvalues Ai, . . . , € C. For 
each eigenvalue Aj,l < i < r, there are Jordan blocks Jji(Aj), . . . , (Ai) corresponding 
to Aj. We simply write Jij for Jij{\i). We can decompose Jij = XiJ + N with a matrix 
XiJ of diagonal entries and a matrix of off-diagonal entries. For each Jordan block 
Jiji 1 < i < we have vectors Ciji, . . . , Cjjfc.^ £ such that 

Qeiji = XiCiji and Qciji = ejj(;_i) + XiCiji for 2 <l < kij. 

For each Jordan block Jij and any n S there is a simple general formula for {Jij)"^: 



(ji.r = (xj + Nr 



n / 

El " 



We define 



n 



for n < k. Then for any n € 



A" 



A" 



Note that E := {eiji € : I < i < r,l < j < rrii,! < I < %} is a basis of C^. So for 
any y G M'^, we can write 

(3.1) 



i=i j=i 1=1 

where aiji{y) G C. 

Let (x, y) be the standard inner product of x, y in and let K := maxjfcjj — 1 : 1 < i < 
r, 1 < j < mj. 
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Lemma 3.1. Let a G R'^ and Q '.W^ he a linear map. For any n G and w ^ M!^ 

for which w = Yli=i Z]J=i Yl'i=i aiji{w)eiji with aiji{w) G C, 

aijiMQ'^eiji, a) = (Pa,«;)i(n)A" forl<i<r 

j=i 1=1 

and so 

r 

(Q-^,a) = ^(P«,^),(n)AF 

i=l 

where {Pa,w)i is a polynomial over C of degree less than or equal to K. 

Proof. This is standard; we provide a proof for completeness. 

We extend the linear map Q from to C^, i.e. Q : (just use the same matrix). 

First note that for any 1 < i < r and 1 < j < ttt-j, 

kij 

(Yaijl{w)Q"'eiji,a) 
1=1 

= {aiji{w)Xfeiji,a) 



n 



+ {aij2iw) 11 ^ 1 A," 'eiji + X2eij2 1 ,a) 



+{aijkij{w) ^ A" ^''^^eiji + ■■■ + Afeyfe,. J , a) . 



kij 1 



Rearranging the above equation, 

k ■ 



(Yaiji{w)Q''eiji,a) 



1=1 



= aiji{w)X^ + ■■■ + aijk,j{w) { _ ^ I A. ''^'^^ ) (e^i, a)X^ 



n 



kij 1 



+ la,j2{w)\^ + --- + aijk,^{w)l , ^ A,'-+' (e,,2,a)Ar 



hij 2 



+ {aijkijiw)Xi) {eijk,j,a)X'l 
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Thus we get 

kij 
1=1 

where {Pa,w)ij is a polynomial over C of degree at most kij — 1. Then for each 1 < i < r, 
we can write 

mi kij 

(3.2) {J2 Yl a^Jliw)Q^eijl, a) = (P„,^),(n)A^ 

j=i 1=1 

where (Pa,w)i = 'l2]l^i(.Poi,w)ij is a polynomial over C of degree < K. Furthermore, 

(r rrii kij \ r 

i=i j=i 1=1 J i=i 

□ 

4. Proof of the Meyer property 
The result of the following lemma is taken from . 

Lemma 4.1. Suppose that L is a finitely generated free Abelian group in such that L 
spans and QL C L with a linear map Q. Then all eigenvalues of Q are algebraic integers. 

Proof. Let {vi, . . . ,v„} be a set of generators for L. Consider the {d x n) matrix N = 
[vi, . . . , v„]. Since L spans M*^, the rank of N is d. Thus A^-^x = has a unique trivial 
solution. From the assumption of QL C L, for each 1 < i < n, we can write 

n 

Q\i = o,ij\j for some Oij G Z. 
i=i 

Let M = {aij)nxn- Then QN = NM^ and so MiV^ = N^Q'^. For any eigenvalue A of 
and the corresponding eigenvector x, 

M(A^^x) = N^iQ^^) = iV^Ax = A(iV^x). 

Since x is nonzero, A^-^x is nonzero and so A is an eigenvalue of M. Since M is an integer 
matrix, A is an algebraic integer. Since and Q have the same eigenvalues, all eigenvalues 
of Q are algebraic integers. □ 



Corollary 4.2. Suppose that T is a fixed point of a primitive substitution with expansive 
map Q which has PLC. Then all eigenvalues of Q are algebraic integers. 



12 



JEONG-YUP LEE AND BORIS SOLOMYAK 



Proof. Let L be an Abelian group generated by H(T). Since T has FLC, L is a finitely 
generated free Abelian group. Prom Q'E(T) C H(T) we have QL C L. By Lemma l4.ll all 
eigenvalues of Q are algebraic integers. □ 

The following is a generalization of Pisot's theorem, due to Kornyei fTJ. A similar result 
was obtained by Mauduit jl8j . The theorem is about two equivalent conditions, but we 
state only one direction which we use later, in the special case we need. Por j; G M, let ||x|| 
denote the distance from x to the nearest integer. 

Theorem 4.3. jlll Th. 1] Let Ai,...,Ar be distinct algebraic numbers such that |Aj| > 
1, i = l,...,r, and let Pi,...,Pr be nonzero polynomials with complex coefficients. If 
Pi{n)X^ is real for all n and 

r 

hm ||VP,(n)Ari| = 0, 

n— >oo ^— ' 

1=1 

then the following assertions are true: 

(a) The coefficients of Pi are elements of the algebraic extension Q(Aj). 

(b) // Xg and Xt are conjugate elements over Q, and the corresponding polynomials 
have the form 

Ks Kt 
Ps{x) = ^C^fcx'', Pt{x) = ^Ct^kX^, 
k=0 k=0 

then Pg and Pt have the same degree, Cw,s,k o,nd Cw,t,k o'^e conjugate elements over 
Q, and for any isomorphism r which is the identical mapping on Q and for which 
r(As) = At, we have 

T{cs,k) = ct,k, for any < k < Ks = Kt. 

(c) All the conjugates of the Aj 's not occurring in the sum Yll=i Pii''^)^^ have absolute 
value less than one. In other words, if X' is a conjugate of Aj for some i < r and 
\X'\ > 1, then X' = Xj for some j < r. 

Definition 4.4. j21j Let T be a fixed point of a primitive substitution with expansive map 
Q. Por each T-tile T, fix a tile 7T in the patch u){T)] choose 7T with the same relative 
position for all tiles of the same type. This defines a map 7 : T — > T called the tile map. 

Then define the control point for a tile T G T by 

00 

{c(r)} = n Q-"(7"r). 

n=0 
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The control points have the following properties: 

(a) T' = T + c{T') - c{T), for any tiles T,T' of the same type; 

(b) Q(c(T))=c(7T),forTGT. 

Control points are also fixed for tiles of any tiling S G Xt: they have the same relative 
position as in T-tiles. 

Forn > 1 let T" := {Q^T : T G T}. By definition, if T = {A,i), then Q"r = (Q"A,i). 
Thus we consider Q^T as a tile and T" as a tiling. The tiles of T" are called supertiles of 
level n and T" is called a supertiling. Since T is a fixed point of the substitution uj with 
expansion Q, we recover T by subdividing the tiles of T" n times. The control points are 
determined for the tiles of supertilings by c{QT) = Qc{T). For each T G T let T^") be the 
unique supertile of level n such that supp(r) C supp(T(")). 

Recall that our tile-substitution lo is primitive, that is, for some G N, the k-th power 
of the substitution matrix has strictly positive entries. Then we can replace lo by uj^ and 
assume that the substitution matrix itself is strictly positive (this does not lead to loss of 
generality since a fixed point of lu is also a fixed point of cu^). This means that the patch 
uj{T) contains tiles of all types for every T ^ T. We can then define control points for 
T-tiles choosing the tile map 7 : T ^ T so that for any T G T, the tile 7T has the same 
tile type in T. Then for any T,S (z T, 

c(7T)-c(75)GH(r). 

Since Qc{T) = c{'yT) for any T & T, 

(4.1) g(c(T) - c{S)) G H(T) for any T,S (£T. 

The next lemma is very close to WL .. Th. 1.5] and j2,S| Lem. 6.5] (however, in [23] FLC was 
assumed); we provide a direct proof for completeness. 

Lemma 4.5. Let T be a fixed point of a substitution with expansive map Q and a strictly 
positive substitution matrix, and suppose that the control points satisfy J^. j| ). Then there 
exists a finite set U in M.'^ for which QU C H(T) and G C/ so that for any T,S G T there 
exist G N and u{n),w{n) G f7, < n < A^, such that 

N 

c{T) - c{S) = Q'^Hn) + w{n)). 

n=Q 

Proof. Fix any T,S and consider the sequences of supertiles T = r(°) C T^^) C • • • 
and S = C 5(1) C • • • defined above (to be more precise, we should write inclusions 
for supports). Fix any patch P with the origin in the interior of its support. Then there 
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exists N en such that T,S e Fix such an N. Observe that T^^) = Q^T' and 

giN) ^ QNg' gQ^g T',S' e P. We have 

iV-l N~l 

c(T) - c{S) = {c(t(")) - c(t("+i))} + c(r(^)) - c(5(^)) - {c(S(")) - c(5("+i))}. 

n=0 n=0 

Note that c(rW) - c(5W) = Q^(c(r') - c{S')) and 

c(rW)-c(r("+i)) = Q"c(?;')-QM7?;") 

= Q"(c(i;')-c(77;")) 
for some T-tiles T^,T^' such that T^' S uj{T'^). Similarly, 

c(5(") - 0(5(^^+1)) = Q"(c(5:) - c(75:')) 
for some T-tiles S^, such that 5„ € ci;(5„ ). Thus, 



N-l 

c{T) - c{S) = Y - c{jT:) - {c{S:) - c(75:))} + g^(c(T') - c{S')). 

n=0 

Observe that there are finitely many possibilities for c{T'^) — c{'yT^'), c{S'^) — c{'^S'^), and 
c(T') — c{S') (for the first two differences it suffices to consider all the cases for which T^" 
and S'^ are prototiles, T^' G lo{T^') and S'^ € uj{S'^) ). Thus, we obtained the desired 
representation, in view of ()4.1() . □ 

Theorem 4.6. j2^i[ Th. 4.3] Let T be a repetitive fixed point of a primitive substitution with 
expansive map Q which has PLC. If a & is an eigenvalue for (Xq- , fj.) , then for any 
X G E{T) we have \ \ (Q"x, a) \ \ 0. 

In |23j it was assumed that the expansive map Q is diagonalizable over C, but the proof 
works in full generality. 

Let M = {(c(r) - c{S)) - (c(r') - c{S')) : T,S,T',S' £ T} C R'^. Combining Lemma 
14.51 and Th. l4.6l we obtain the following corollary. 

Corollary 4.7. Let T be a fixed point of a substitution with expansive map Q and a strictly 
positive substitution matrix which has PLC. Suppose that the control points satisfy J^. 
Let a G M'^ &e an eigenvalue for {Xq-jR'^, fi). Then there exists a finite subset W in 
independent to the choice of a for which 

||(Q"w,a)|| for any we 
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and for any y € M, there exist € N and w{n) E W , < n < N , such that 

N 

y = Y,Q^w{n). 

n=0 

Proposition 4.8. LetT he a fixed point of a substitution with expansive map Q and a strictly 
positive substitution matrix which has FLC. Suppose that the control points satisfy i4.1^ and 
the set of eigenvalues for {Xq-, Mf^, fi) is relatively dense. Then {c(T) — c{S) : T, S £ T} is 
uniformly discrete, that is, {c(T) : T € T} is a Meyer set. 

Proof. Since the set of eigenvalues is relatively dense, there exist eigenvalues ai, . . . ,ad 
for {Xr, R'^, Id) such that for any / y G M"', 

{y, at) for some 1 < t < d. 

We define a norm 1 1 1 • 1 1 1 on M'^ in terms of the expansion (|3.H) : 

r rrii kij d I r mi kij 

\\\y\\\ = lllEEE"^j'(y)^^i'lll = E Y.Y.J2^^idy)(^iji^(^t) 
i=i j=i 1=1 t=i \i=i j=i 1=1 

For any a € {ai, . . . , Od} we have 

r mi kij 

(4.2) {y,a) = ^Ty^a,i, "^^eve Ty^a,i = ^^aiji{y){eiji,a). 

i=i j=i 1=1 



Clearly, 

r 



(4.3) \\\y\\\>Y,\Ty 



i=l 

From Cor . 14. 71 we know that any y G Ai can be represented in terms of elements of W so 
that y = X]n=o Q"'w{n) for some positive integer A^, where w{n) G W for any < n < A^. 
Let wi, . . . , wr be all the elements of W . We can rearrange the sum to write 

R 



(4.4) 2/ = E E ^"^^ 



p=l n£j\fp 

where {Mi, . . . ,Mr} is a partition of {0, 1, ... , A^} such that w{n) = Wp if and only if n G Mp 
for < n < N. For any a G {ai, ...,ad} and w = Yli=i YTj=i Ya=i ^iji(.'^)^iji ^ ^ ■, by 
Lemma l3. II we have 

mi hj 

eiji,a) = (Po,«,)i(n)A" for 1 < i < r 

j=i 1=1 
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and 

r 

(4.6) (Q"u;,a)= J](P«,^),(n)Ar, 

1=1 

where {Pa,w)i is a polynomial over C of degree less than or equal to K. Comparing ()4.2|) and 
H4.4|) and noting that Q^eiji is in the subspace of C'' spanned by Ciji, . . . , ejjfc^^, we obtain 

R rrii kij 

Ty,a,i = XI (X^X^"*i'(w'p)<3''eij7,a) for 1 < i < r. 

p=l nGAfp j=l 1=1 

From ()4.5() . we get 

(4.7) rj,,«,i = J2Y1 (Pc.,wMn)>^i for 1 < i < r. 

p=l nGA^p 

Note that IKQ"''^,^)!! by Cor. l4.7[ and for any 1 < i < r, Aj is an algebraic integer 
by Cor. l4.2[ with |Ai| > 1 by expansiveness of Q. Therefore, by Th. l4.3| for any w € W and 
1 < i < r we have 

K 

(4.8) {Pa,w)iin) = ^{Ca,w,i,k)n'', 

k=0 

where Ca^w,i,k G Qi\), and every conjugate A of Aj, with |A| > 1, occurs in the right-hand 
side of H4.6() . that is, A = Xj for some j < r. Moreover, in this case 

Ca,w,j,k = Tij{ca,w,i,k) for any <k < K, 

where Tij : Q(Ai) — > Q(Aj) is an isomorphism which is identical on Q such that Tij{Xi) = Xj. 
Since all Aj are algebraic integers, we have 

Q(Ai) = Q[Xi] = {ao + aiXi + ■■■ + as^-iXp'^ : a„ G Q, < n < Si - 1}, 

where Sj is the degree of the minimal polynomial of Aj over Q. There are finitely many 
numbers Ca^w,i,ki so we can find a positive integer b such that 

bca,w,i,k G Z[Aj], Va € {ai, . . . ,ad}, V-u; G VF, Vi < r, VA; < K. 

That is, there exist polynomials ga,w,i,k{^) with integer coefficients such that 

(4.9) bCa^yj^i^k — 9a,w,i,k{Xi) 

and 

Xi, Xj are conjugates ^ ga,w,i,kix) = ga,w,j,k{x). 
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Let 

(4.10) Ci := max{\ga,w,i,k{x)\ ■■ \x\ < I, a e {ai, . . . ,ad}, w e W, i < r, k < K}. 
Note that Ci < oo. 

Now fix 7^ y € and choose a € {ai, . . . , a^} such that (y, a) ^ 0. Then fix 1 < i < r 
such that Ty^a,i 7^ 0, see (|4.2j) . Consider a polynomial ^(x) = Sy^a,i{x) E given by 

if. it 

(4.11) S{x) = Y.Y. Y.3c.,n,,r,k{x)n^x''. 

p=l nGA^p fc=0 

In view of (gH), (jl^l), and 

(4.12) S{\i) = bTy,a,i. 

Let Hi = {all conjugates A of Aj : |A| > 1} and Gi = {all conjugates A of Aj}. By Th. l4.3f c) 
we have TCi C {Ai, . . . , A^} and 

Xj eTii ^ SiXj) = r,j(S(A,)). 

On the other hand, for any A G Qi\Hi, 

K oo 



|5(A)|<Cij;^|n'=A"| 



fc=On=0 

where Ci was defined in (|4.1U|) . Since X^^o"''^'^" converges absolutely for any |A| < 1 and 
< < i^, there exists a constant C2 > 0, independent of y, a, such that 

!5(A)|<C2 for any A E \ Tii. 

Now observe that 

$ := JJ 5(A) G Z, 

since S" is a polynomial over Z and the product is symmetric under permutations of the 
conjugates of Aj. On the other hand, <I> / 0, since S{Xi) = bTy^a,i 7^ and therefore, 
S{X) = T{S{Xi)) 7^ where r : Q(Aj) Q(A) is an isomorphism satisfying T(Aj) = A, for 
X & Gi- Therefore, \^\ > 1, hence 

1 



(4.13) n 1^(^)1 



> 



nxeGAnJS{X)\ 



Note that 

n \S{X)\ < where L = #{g,\n^). 
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Let H = i^Hi. We obtain 

f E l^Wl) ^ n \SW\>iC2)-\ 
and, in view of (|0)) and (HHSl), 

(4.14) lllylll > = \Y. 1^(^)1 ^ 

Thus, {|||y||| : y € M.,y ^ 0} has a uniform positive lower bound. Since all norms in are 
equivalent, the set {c(T) — c{S) : T, S" € T} is uniformly discrete in the Euclidean norm. 
This completes the proof of the proposition. □ 



Corollary 4.9. Let A be a primitive substitution Delone multiset with expansion Q for 
which every A-cluster is legal and A has FLC. If the set of eigenvalues for {X\,M.'^, fi) is 
relatively dense, then A = Uj<mAj is a Meyer set. 

Proof. Since A is representable by Th. 12.91 we have that T := A + ^ is a repetitive 
tiling which has FLC and is a fixed point of a primitive substitution uj with expansion Q. 
Since {X\,W^, fi) and {Xq-jW^, fi) are topologically conjugate (see Lem. 3.10]), the set 
of eigenvalues for {X-r,W^, fi) is relatively dense. The substitution cu is primitive, so we can 
find /c E N such that w'^ has a strictly positive substitution matrix. Then we can consider T 
as a fixed point of to^ with expansive map Q^. We can choose control points for T to satisfy 
1)4. 1|) . with Q replaced by Q''. Then Proposition 14.81 applies, and we obtain that C — £ is 
uniformly discrete, where C := {c(T) : T E A + A}. 

Then for each i < m, Aj C + £ for some Oj G M.'^ and A = Uj<mAj C F + C for some 
finite set F of M'^. So A - A C (F - F) + £ - £. Since {F-F) + C-Cis uniformly discrete, 
A is a Meyer set. □ 



Lemma 4.10. Let A be a Delone multiset in W^. Suppose that {X\,W^, jj) has a pure point 
dynamical spectrum. Then the eigenvalues for the dynamical system {Xa,M.'^, fi) span M.'^. 

Proof. Suppose that there is a non-zero x E M'^ such that {x, a) = for any eigenvalue a 
for {X\,M.'^, fi). We take x E M*^ with small norm so that a + x ^ A for all a E A = U,<mAj. 
For an eigenfunction corresponding to the eigenvalue a, 

/„(A' -x) = e2-<^'">/«(A') = /„(A'), for ^-a.e. A' E Xa- 
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For any / G L?'{X\, ^x), f = J2'^=i fon^ where /a„'s are eigenfunctions. We denote the norm 
in L^{X\, ji) by || • II2. For any e > 0, there is G N such that 



N N 
\\f{--x)-f\\2 < ||/(--x)-^/„„(.-x)I|2 + I| j;/„„(--x)-/||2 

n=l n=l 

N N 

< - ^) - E - + II E - /112 

n=l n=l 

< 2e. 

So /(A' — x) = /(A') for ^-a.e. A' G X\. Note that A / A - x by the choice of x. 
Therefore, we can choose e > such that the e-neighborhood of A and its translation by 
X are disjoint, by the continuity of the action. Consider / to be the characteristic function 
of the e-neighborhood of A. We have /(A') = 1 but /(A' — x) = for all A' in this 
neighborhood, which is a contradiction. □ 

Noticing that every integral linear combination of the eigenvalues for (XA,M'^,/i) is also 
an eigenvalue for the dynamical system, from Cor. 14.91 and Lemma l4.10l we get the following 
theorem. 

Theorem 4.11. Let A be a primitive substitution Delone multiset with expansion Q for 
which every A-cluster is legal and A has FLC. Suppose that {Xx,W^ , ji) has a pure point 
dynamical spectrum. Then A = Ui<mAj is a Meyer set. 

Theorem 4.12. |24j If A is a Meyer set and its autocorrelation exists with respect to a van 
Hove sequence, then the set of Bragg peaks is relatively dense. 

Lemma 4.13. Let A be a Delone multiset for which A has FLC and UCF. If the union of 
the Bragg peaks of the sets Aj, 1 < j < m, is relatively dense, then the set of eigenvalues 
for {X\,M.'^, fi) is relatively dense. 

Proof. This follows from Lem. 3.4], which was essentially taken from [1J|H]. We refer 
jl6j for more details. 

It is enough to show that every Bragg peak of any set Aj is an eigenvalue for (Xa, M"^, /i). 
Let 7 = 7((5a^) denote the autocorrelation of 6a- given by (|2.7jl . Let to G Co(M'^), that is, co 
is continuous and has compact support. We define 

/,-^(A') := {u; * 5a'.)(0) for A' = (AO^<r„ G Xa- 
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Denote by 7a;,Aj the autocorrelation of w * 5^.. Then 7a;,Aj = (w * w) * 7 and, therefore, 
= |wp7. By Lemma 3.4 in ^Sj we note that 

where 0"/^. ^ is the spectral measure corresponding to fj^^^. (In [151 Lem. 3.4] we considered 
the measure v = YliKm'^i^^i'^ heie we take Oj = 5ij.) If q is a Bragg peak of Aj, then 
7(a) > 0. We can certainly find u> € Co(]R°') such that tD(a) 7^ 0, and then o'j^^(q) > 0. 
Thus, the spectral measure corresponding to some -L^ function has a point mass at a, and 
this implies that a is an eigenvalue for the group of unitary operators (see e.g. j^); we 
conclude that a is an eig envalue for (Xa,M'^,/u). □ 

Combining the results above we obtain the following equivalences. 

Theorem AAA. Let K he a primitive substitution Delone multiset with expansion Q for 
which every A-cluster is legal and A has FLC. Then the following are equivalent; 

(i) The set of Bragg peaks for each Aj is relatively dense. 

(ii) The union of Bragg peaks of Aj, 1 < j < m, is relatively dense. 

(iii) The set of eigenvalues for (Xa,M^,/x) is relatively dense. 

(iv) A = Uj<mAj is a Meyer set. 

Proof (i) =^ (ii) is trivial; (ii) ^ (iii) is Lem. 14.131 (iii) =^ (iv) is Cor. 14.91 Finally, (iv) 
^ (i) follows by Strungaru's Th. 14.121 Note that each A-,- is a Meyer set, since Aj — Aj is 
uniformly discrete and A^ is a Delone set. We apply Th. l4.12l to each A-,-. (It is known that 
a primitive substitution Delone multiset for which every A-cluster is legal has UCF, see e.g. 
jl7j . hence for every Aj there exists unique autocorrelation.) □ 

This theorem readily shows Theorem 1 1 . 1 1 and Corollarv 11.21 in the introduction. 

Acknowledgment. We are grateful to the referees for many helpful comments. 
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